package main

import "fmt"

/*
有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个!以后每天猴子都吃其中的一半，然后再多吃一个。
当到第十天时，想再吃时（还没吃），发现只有1个桃子了。问题:最初共多少个桃子?


思路分析
第10天只有一个桃子
第9天 4个
第8天 10个
第7天 22个
规律：第n天的桃子数据	peach(n) = (peach(n+1) + 1) * 2
*/

// n  范围是	1--10 之间
func peach(n int) int {
	if n > 10 || n < 1 {
		fmt.Println("输入的天数不对")
		return 0
	}

	if n == 10 {
		return 1
	} else {
		return (peach(n+1) + 1) * 2
	}
}

func main() {
	var res int = peach(1)
	fmt.Println("第一天的桃子数量是=", res)
}
